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(54) CIRCULAR SHAPE EXTRACTOR 

(57)Abstract: 

PURPOSE: To estimate the center and radius of a discoid 
body without any error by calculating the coordinates of 
intersections of slanting straight lines at two points in an edge 
point and the distances between the coordinates of two points, 
and extracting the intersection as a center image of a circle 
when both the distances come to equal to each other, and 
moving to a next edge point. 

CONSTITUTION: The image of a wheel hub 10, i.e. the 
original image is inputted from a camera. Then the original 
image is processed to set a rough diameter R across the outer 
periphery of the hub 10 so that Tl < R < T2 (Tl - T2 is nearly 
100 - 200mm), and the center of a circle corresponding to the 
hub 10 is extracted as a center point H(x0, yO). Then the center 
of the circle with a radius T3 corresponding to the bolt 
position 12 on the hub 10 is extracted as center coordinates. 
Then the center coordinates of the position 12 and the 
extracted center point H(x0, yO) of the center coordinates is 
calculated, and at the time of obtaining a radius T4, the 
position 12 is judged as the center coordinates to find the 
angle 0 between the center coordinates and center point H(x0, yO). Then a tire wheel is fitted to the 
center point H(x0, yO) at the angle 0. 
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(TRANSLATION OF JP-A-3-239902 ) 
SPECIFICATION 
1. Title of the Invention 

Circular Shape Extractor 
5 2. Scope of Claim for Patent 

(1) A circular shape extractor characterized by 
inputting a circular body as a gray image to extract all edge 
points in a gray boundary of the image, calculating the 
respective distances between the coordinates of an 
10 intersection of straight lines inclined at angles 8 at two of 
the edge points and the coordinates of the two edge points to 
extract the intersection as an image at the center of a circle 
when both the distances are substantially equal to each other, 
moving to the subsequent edge point, and similarly extracting 
15 the other edge points to estimate the center and the radius of 
the circular body. 

3. Detailed Description of the Invention 
[Object of the Invention] 
• (Applicable Industrial Field) 

20 The present invention relates to a method of extracting 

a center point of a circle or circular shape, and particularly 
to a method and apparatus that can be utilized for inputting 
an image of an object to be produced having the contour of the 
circle or circular shape from a camera provided side by side 

25 with an industrial robot or the like and connected thereto, 
processing the image using a computer, and extracting the 
center point of the circle or circular shape to issue an 
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instruction to the robot or the like. 
(Prior Art) 

In recent years, a large number of industrial robots 
having so-called artificial intelligence allowing flexible 
5 processing and assembling work by providing a camera having the 
same vision as human vision side by side therewith and 
connecting the camera thereto to recognize and measure the 
shape, the position, etc. of an object to be produced, for 
example, processed and assembled have been employed for 

10 production processes as a machine acting for human work. As 
an information processing method of a visual image of the object 
to be produced that is inputted to the industrial robot camera 
during the production processes, a binary image processing 
method has been widely used (see JP-A-62-34004 , for example) . 

15 The binary image processing method is a method as described 
below. As shown in Fig. 6 (a), an object 2 to be processed, 
for example, is 'picked up by a camera 1, an image obtained by 
the pickup is inputted to a computer, and the inputted image 
is decomposed into M pixels in the x-axis direction and N pixels 

20 in the y-axis direction. As a result, the object to be processed 
can be displayed as a hatched figure in a plane coordinate 
system on which M X N pixels 3 are collected, as shown in Fig. 
6 (b) . When a histogram of a density value of each of the pixels 
3 and the number of pixels 3 corresponding to the density value 

25 is then computerized at the same time that it is found, a peak 
corresponding to a background and a peak corresponding to the 
object 2 to be processed appear, as shown in Fig. 6 (c) . A 
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density value at a valley between the two peaks is considered 
to be a reference density in image processing as a threshold 
value t. It is determined for each of the pixels whether the 
density thereof is larger or smaller than the threshold value 
5 t, to. set a memory corresponding to the pixel 3 to one if the 
density is larger, while setting the memory to zero if the 
density is smaller. That is, the binary image processing is 
an image processing method for setting the memory corresponding 
to each of the pixels to one or zero depending on whether the 

10 density value of the each pixel in the object to be processed 
is larger or smaller than the threshold value t. 

An example of a conventional circle center extracting 
method for extracting the center of a circle of an object to 
be processed using binary image processing as described in the 

15 foregoing is a method as shown in Figs. 7 to 10 by generalized 
Hough conversion. Fig. 7 is a block diagram of a circle center 
extractor. First, the configuration thereof will be described. 
The circle center extractor comprises a camera 1 for picking 
up an object 2 to be processed, an image processing device 4 

20 for subjecting an image obtained by the pickup to binary image 
processing to convert the image into a light intensity level, 
i.e., a density value for each pixel, and transferring the 
density value to a host computer 5 as digital signal data, or 
calculating the center of a circle, or outputting image data 

25 to a monitor 6, and a host computer 5 for subjecting data 
received from the image processing device 4 to calculation 
processing, and transmitting the received data to the image 
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processing device 4 as a control signal, or outputting the 
received data to the exterior from an output unit 7, although 
parts thereof are repeatedly described. 

The function of the conventional image processing method 
5 will be then described while also referring to Figs. 8 to 10. 

When a video, i.e., an original image A ( x, y ) of an ob j ect 
to be processed including a circular contour line and a straight 
line is inputted to the image processing device 4 from the 
camera 1, the original image is decomposed into pixels 3 by 

10 binary image processing, to calculate the contour line. When 
it is assumed that the calculated contour line is a circle, for 
example, the contour line can be displayed on an x-y plane 
coordinate system, as shown in Fig. 8 (a) . Therefore, an 
arbitrary point, i.e., A (xi, y±) is set on the contour line. 

15 A tangent S passing through the point A (x if y±) , a straight 
line (a normal) i perpendicular to the tangent S, and further 
an angle 0 ± indicating a direction of the straight line i are 
calculated. As shown in Fig. 8 (b) , A (x if y±) of the original 
image A (x, y) is then subjected to 3 x 3 spatial filtering, 

20 to find for each of the pixels 3 a primary differential value 
Ayi in the longitudinal direction, a primary differential value 
Axi in the transverse direction, and d± = tan _1 Ayi/Axi . The 
pixels that have been subjected to the spatial filtering in Fig. 
8 (b) are represented by a = A (xi-1, y±-l), b = A (x^, yi-l), 

25 - k = A (xi+1, y±+l) . Ax, Ay, and 6± are respectively 

represented asAx = a + b + g- c- f-k, Ay = a + b + c- g 
- h - k, and 6± = tan" 1 Ay i /Ax i . 
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As a result, 0 i represents a direction of a density 
gradient of the pixel 3 at A (xi, yi) , and represents, when A 
(xi, Yl) exists on an image edge (i.e., gray boundary) point, 
for example, a direction perpendicular to an image edge 
5 direction. If the image edge point exists on the circumference 
of the circle, therefore, the straight line i at the angle 6 
i passing through A (xi, yi) passes through the center C (x 0 , 
yo) of the circle. Here, if the radius r is constant and is 
known, C (x 0 , yo) is found as a center candidate point by the 
10 following equations from A (xi, yi) and the angle 8 ii 
x 0 = jc ( - + r sin 0 i 
y Q =y* -rcos6> 

When Ax and Ay are not less than a certain value (separately 
determined), i.e., a threshold value Th in this way, A (x±, y±) 

15 is judged to be an image edge point, to record the point C (xo, 
yo) on an image B (x, y) previously cleared. When such 
processing is performed over the whole screen of the original 
image A (x, y) , an image having a large value (ideally, the 
number of pixels on the circumference) in the vicinity of the 

20 center of a circle because the largest number of center 

candidate points are collected is obtained on the image B (x, 
y) . A" center point of the value can be extracted as a center 
point to be found of the circle. If the image B (x, y) is 
binarized by a predetermined threshold value t separately 

25 determined by the binary image processing, the circle can be 
extracted. This processing method is a method significantly 
effective in extracting a circle whose part is chipped. 



5 



Fig. 9 shows a flow chart in the conventional example. 

STEP 1 First, when a program is started, a video, 

i.e., an original image A (x, y) of an object to be processed 
2 including a circular contour line and a straight line is 
5 inputted from the camera 1. In this case, the original image 
A (x, y) is decomposed into pixels 3 by a binary image processing 
method, and the circular contour line and the straight line are 
also respectively converted into density differences among the 
pixels 3 and calculated. 
10 STEP 2 Then, a primary differential value Ayi in the 

longitudinal direction, a primary differential value Axi in the 
transverse direction, and an angle d ± = tan _1 Ayi/Axi are formed 
for each of the pixels 3, to produce images of Ax, Ay, and 8 

i - 

15 STEP 3 An image in the previous stage that has been 

recorded on an image B (x, y) is erased (cleared) , to obtain 

an image B (x, y) . 

STEP 4 Coordinates x 0 = x ± + rsin 6 ± and y 0 = y± - rcos 

0 i of a point C (x 0 , yo) are sequentially recorded on the image 
20 B (x, y) if | Axi | + I Ayi | > threshold value Th while the images 

of Ax, Ay, and 0 ± obtained in STEP 2 are scanned, to complete 

the image B (x, y) . 

Fig. 10 is a graphical representation of the flow chart 

shown in Fig. 9, showing the process of sequential recording 
25 in such a way as to obtain Fig. 10 (b) showing Ax and Fig. 10 

(c) showing Ay from an original image A (x, y) shown in Fig. 

10 (a) and finally take images 101, 102, and 103 in the original 



6 



image, for example, as center candidate images of a circle on 
an image B (x, y) shown in Fig. 10 (d) to obtain 101', 102', 
and 103' 

If the center position of the circle in the image is found 
5 in this way, the circle can be extracted because the radius 
thereof is known, so that the position of a circle component 
is correctly recognized. This allows a correct work 
instruction to be given to a robot or the like. 
(Problem to be Solved by the Invention) 

10 However, such a conventional circle center extracting 

method employs a method of calculating a contour line image from 
a gray image of an object such as an object to be processed, 
determining an arbitrary point on the contour line image, 
finding a tangent and a normal that pass through the point, 

15 sequentially processing and storing the tangent and the normal 
and the radius of a circle designated and inputted from the 
exterior as information over the whole circumference of a 
contour line, and taking a point at which center candidate 
points of the circle are most closely spaced as the center of 

20 the circle having the designated radius. Therefore, there is 
a problem that the radius of a circle to be found must be known. 
Further, there are some problems such as the danger of 
erroneously extracting circles having different radius in an 
image and the possibility of extracting a linear shape and a 

25 grid shape as noises, resulting in a reduced extraction rate 
in a complicated shape including the shapes. 

The present invention has been made by paying attention 
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to the conventional problems and has for its object to provide 
a circular shape extractor in which a complicated shape is not 
erroneously estimated as a circle, thus solving the 
above-mentioned problems . 
5 [Configuration of the Invention] 

(Solution to the Problems) 

In order to attain the above-mentioned object, the 
present invention is characterized by inputting a circular body 
as a gray image to extract all edge points in a gray boundary 

10 of the image, calculating the respective distances between the 
coordinates of an intersection of straight lines inclined at 
angles 6 at two of the edge points and the coordinates of the 
two edge points to extract the intersection as an image at the 
center of a circle when both the distances are substantially 

15 equal to each other, moving to the subsequent edge point, and 
similarly extracting the other edge points to estimate the 
center and the radius of the circular body. 
( Function) 

Straight lines inclined at angles 6 at two edge points 
20 are respectively normals at the points. If the two points are 
on the circumference of a circle, an intersection of both the 
normals is the center of the circle, and the distance between 
the intersection and the edge point is the radius of the center. 
Only when the two points on the circumference are selected, they 
25 are recorded as center image candidates and incremented, to 
move to the subsequent point, which prevents erroneous 
estimation. Moreover, even if the radius is not known, the 
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center is extracted, which is convenient. Further, the radius 
is also calculated and estimated, which is significantly 
convenient . 

(Embodiments ) 

5 An embodiment of the present invention will be described 

on the basis of Figs. 1 to 5 . Fig. 1 is a block diagram showing 
an embodiment of a circular shape extractor according to the 
present invention. The configuration thereof will be first 
described. The circular shape extractor comprises a camera 1 

10 for picking up an object 2 to be processed, an- image processing 
device 4 for subjecting an image obtained by the pickup to 
binary image processing, converting the processed image into 
a density value as a gray image for each of pixels 3, 
transferring the density value to a host computer as data 

15 representing a digital signal, or calculating the center of a 
circle, or outputting image data to a monitor 6, and a host 
computer 5 for calculating data received from the image 
processing device 4, and transmitting the received data to the 
image processing device 4 as a control signal, or outputting 

20 the received data to the exterior from an output unit 7 . 

The basic function of the image processing will be then 
described with reference to Figs. 2 and 3. 

When a video, i.e., an original image A (x, y) of an object 
to be processed, for example, including a circular contour line 

25 and a straight line is inputted from the camera 1, the original 
image is decomposed into a plurality of pixels by binary image 
processing, to calculate the contour line. When it is assumed 
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that the calculated contour line is a circle, it can be 
displayed on an x-y plane coordinate system, as shown in Fig. 
2. Here, when it is assumed that two arbitrary points on the 
contour line are determined as D (Xi, yi) and E (Xj, yj), and 
5 the respective primary differentials Ax and Ay are not less than 
a certain value (separately determined), i.e., a threshold 
value Th, the two points D (x if yi) and E (Xj, yj) are 
respectively judged to be image edge points (gray boundary 
points) . It is assumed that all the other points on the contour 

10 line are also respectively judged to be edge points in the 
above-mentioned way. Angles 8± and 0j respectively passing 
through D (x±, y±) and E (x jf yj ) and representing directions 
perpendicular to an image edge direction are then calculated. 
From Ax, Ay, and the results of the calculation, it is possible 

15 to then determine a point, i.e., F (xo, yo) at which a straight 
line i passing through D (x ± , y±) and having an angle 6 ± and 
a straight line j passing through E (Xj, yj) and having an angle 
dj intersect each other inside a circle. Further, letting ri 
be the distance between D (x±, y ± ) and F (x 0 , yo) and letting 

20 rj be the distance between E (x jf yj ) and F (x 0 , yo) t the 
coordinates of the intersection, i.e., F (x 0 , yo) can be 
expressed by the following equations: 
xO = jc, + r, sin 0 i 

y® = y, — r i cos 

2 5 x 0 = Xj 4- r . sin Q. 

y 0 =y J -r J cos0 J 

From the foregoing equations, the distance r± between D (xi, 
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yi) and F (x 0/ yo) and the distance rj between E (x-j, yj , ) and 
F (^0/ yo) are found as follows: 

jc 0 = O,. - yj + x i cot 0 i - Xj cot 0j) /(cot 0, - cot 0j ) 

j/ 0 = (x ; - x, + y, tan 0,. - yj tan 6> y ) /(tan 0, - tan 0, ) 
5 r, = (-*, + x y + (j/, - ) tan 0. ) /(sin 0, - cos 0, • tan 0. ) 

r y =(x,. -Xj+(y t -y y )tan0 y )/(sin0 y -cos0 y -tan^) 
Here, if it is assumed that D (xi, y±) and E (x-j, y j ) exist on 
the same circumference, the following equation holds: 

ri = rj = radius 

10 Consequently, two arbitrary points on the contour line are 
incremented as one set, to make the foregoing calculation with 
respect to the whole circumference of the contour line from one 
to another. Only when the result of the calculation is ^ 
rj, F (xo, yo) can be taken as a center candidate point of the 

15 circle. F (xo, yo) thus calculated is recorded on an image G 
(x, y) previously cleared. 

Fig. 3 shows a flow chart. 

STEP 1 First, when a program is started, a video, 

i.e., an original image A (x, y) of an object to be processed 

20 including a circular contour line and a straight line is 

inputted from the camera 1. In this case, the original image 
A (x, y) is decomposed into several pixels by a binary image 
processing method, and the circular contour line and the 
straight line are also respectively converted into gray images 

25 and digitized. Then, for each of the pixels obtained by the 
decomposition, a primary differential value Axi in the 
transverse direction and a primary differential value Ayi in 

1 1 



the longitudinal direction are found, and an angle d i is found 
from tan _1 Ay/Ax. At the same time, a value of I Ax | + I Ay | for 
each of the pixels is calculated. When the value is more than 
a predetermined value (separately determined) , that is, a 
5 threshold value Th, coordinates (xi, y ± ) having this value are 
judged to be an image edge point. The coordinates x± and y± 
and the angle d± are stored in a table. The table stores as 
a group calculated values for the pixels, for example, Xi, y lf 
Q if x 2 , Y2f d 2, x 3 , y 3 , 0 3 , ... x N , y N , 0 N . 
10 STEP 3 The image in the previous stage recorded on 

the image A (x, y) is erased (cleared) , to obtain an image G 
(x, y) . 

STEP 4 Data i = 1 - N are taken out of the table stored 

in STEP 2. 

15 STEP 5 Data j = 1 - N are taken out of the table stored 

in STEP 2. 

STEP 6 All combinations of the data taken out in STEP 

4 and STEP 5 are produced, to find coordinates (xo, yo) of an 
intersection from an image edge point (xi, y±, 6 i) in STEP 4 
20 and an image edge point (xj, y-j, 6 j) in STEP 5, and find a 
distance ri from the coordinates (xo, yo) of the intersection 
to the image edge point (Xj_, yi) and a distance rj from the 
coordinates (xo, yo) of the intersection to the image edge point 
(Xj/ yj) . 

25 STEP 7 The distance r± and the distance rj calculated 

in STEP 6 are compared with each other. When r±/r^ ^ 1, the 
program proceeds to the subsequent step. The flow chart shows 
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an example -in which i = 1 and i - 2 . 

STEP 8 If r ± compared in STEP 7 is within a certain 

range (separately determined by Rmin and Rmax) , it is judged 
that the image edge points (xi, y ± ) and (y-j, yj ) exist on the 
5 same circumference. The flow chart shows an example of ri. 

STEP 9 The found coordinates (x 0 , yo) of the 

intersection are recorded on the image G (x 0/ yo) as a center 
candidate point of a circle. 

STEP 10 The subsequent j, e.g., j = 3 is taken out of 
10 the table stored in STEP 2. The program is returned to STEP 
6. 

STEP 11 The subsequent i, e.g., i = 3 is taken out of 
the table stored in STEP 2. The program is returned to STEP 
5. 

15 STEP 10 and STEP 11 are repeated until all the 

combinations of the data stored in STEP 2 are terminated. 

END When all the combinations of the data stored in the 
table are processed, the program is terminated. As a result 
of the program processing, the image G (x, y) becomes an image 

20 having a dense peak value at which center candidate points of 
the circle are most closely spaced in a center candidate region 
of the circle, and a center point of the peak value can be 
extracted as a center point to be found of the circle. 

Although in the flow chart shown in Fig. 3, description 

25 was made using a method of setting two arbitrary points on a 
contour line and calculating a combination of the two points 
over the whole circumference of the contour line, a combination 



of points in a case where the difference between respective 
angles 8± and 6j at the points is 0 degree or 180 degrees may 
be deleted because the accuracies of distances ri and rj are 
low. Further, calculation may be made by only a determined 
5 angle difference I 0± - 0 j I / for example, 90 degrees or 60 
degrees. In this case, the number of combinations is reduced 
so that the operation time is shortened. Further, in a case 
where | d± - 0 j I is 90 degrees, that is, in a figure having a 
right-angled corner, a center candidate point of a circle 

10 appears in a direction at an angle of 45 degrees to a straight 
line. Therefore, calculation may be made in a combination of 
points in a case where the difference is in a range of 40 degrees 
to 80 degrees. 

Furthermore, Fig. 4 is a side view of an example in which 

15 a tire wheel is incorporated into a wheel hub in a vehicle by 
a robot or the like using the circular shape extractor according 
to the present invention, and Fig. 5 is a flow chart showing 
the example of the incorporation. 

In Fig. 4, a wheel hub 10 in which a bolt is mounted on 

20 a bolt position 12 is connected to a vehicle body 8 through a 
spring 9 via a vehicle shaft 11. Here, it is recognized that 
the wheel hub 10 mounted substantially parallel to the vehicle 
body 8 is usually produced in a circular shape, and some bodies 
in the shape of a concentric circle exist on its surface. The 

25 wheel hub 10 is picked up by the camera 1, and an image obtained 
by the pickup is inputted to the image processing device, as 
described above. The inputted image is processed, to extract 
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the center of a circle having a rough radius R between the inside 
and outside of the outer circumference of the wheel hub 10. It 
is herein assumed that the radius of the wheel hub 10 is between 
a distance Ti from the center of the circle to the inside thereof 
5 and a distance T 2 from the center of the circle to the outside 
thereof (100 to 200 mm). The coordinates of a center point 
extracted in this way is taken as H (x 0 , yo) • At this time, 
the center of the concentric circle on the surface of the wheel 
hub 10 coincides with the extracted center point H (x 0 , yo) • 

10 Further, the radius R of the circle is relatively large. Thus, 
the number of image edge points required to calculate the center 
point is also large so that the center point can be extracted 
with high accuracy. Then, the bolt position 12 on the wheel 
hub 10 is calculated. The center coordinates of the calculated 

15 bolt portion 12 are taken as I (x±, yi) , where i = 1 to P (P 
= the number of found center points, which is five in the 
figure) . Here, the radius r of a bolt or a hole at the bolt 
position 12, i.e., approximate T 3 (T 3 = approximately 5 to 10 
mm) is extracted using circle extraction. However, the radius 

20 to be found is small. Therefore, care should be taken not to 
extract not only the bolt position but also some other noises. 

Furthermore, the distance di between the center point H 
(x 0 , yo) of the wheel hub previously calculated and the center 
coordinates I (xi, yi) of each of the bolt positions is found 

25 by the following equation: 
d t ^^(Xo-x,) 2 +(y 0 -y i ) 2 
When the distance di and a determined constant T 4 (the distance 
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from the center point of the hub to the center point of the bolt) 
are substantially equal to each other, the center coordinates 
I (xi, yi) is judged to be the bolt position 12. If one of the 
bolt positions 12 can be measured, the tire wheel can be 
5 incorporated. That is, an angle 6 between the center point 
H (x 0 , yo) of the wheel hub 10 and the center coordinates I (xi, 
yi) of the bolt position 12 is calculated by the following 
equation : 

0 = tan- l (y i -y o )/(x i -x 0 ) 
10 An instruction to incline the tire wheel at only the angle 6 
to the center point H (x 0 , yo) and incorporate the tire wheel 
may be issued to the robot or the like. 
Fig. 5 shows a flow chart. 

STEP 1 When a program is first started, a video, 

15 i.e., an original image of the wheel hub 10 is inputted from 
the camera. 

STEP 2 The original image in STEP 1 is processed to 

extract the center of a circle corresponding to the wheel hub 
10 as a center point H (x 0 , yo) / assuming that a rough radius 

20 R between the inside and outside of the outer circumference of 
the wheel hub 10 satisfies Ti < R < T 2 (Ti and T 2 = approximately 
100 to 200 mm) . 

STEP 3 The center of a circle having a radius r =^ 

T 3 corresponding to the bolt position 12 on the wheel hub 10 

25 is extracted and is taken as center coordinates I (Xj_, y±) , where 
i = 1 ~ P. 

STEP 4 The distance di between the center 



coordinates I (xi, yi) of the bolt position 12 and the center 
point H (xo, yo) extracted in STEP 2 is calculated. When d± ^ 
T 4 , the center coordinates I (xi, yi) are judged to be the bolt 
position 12. An angle d between the center coordinates I (xi, 
5 yi) and the center point H (x 0 , yo) is found. 

STEP 5 The tire wheel is incorporated in conformity 

with the angle 8 to the center point H (xo, yo) • 

END When the incorporation of the time wheel is 
terminated, the program is also terminated. 
10 The coordinates x and y, for example, described in the 

present invention are on a coordinate system in the image 
processing device. For example, the incorporation of the tire 
wheel into the wheel hub, described above, must be performed 
through conversion into a real coordinate system (a conversion 
15 equation is omitted because it is widely known) . 
[Effect of the Invention] 

As described in the foregoing, according to the present 
invention, a circular shape extractor is so configured as to 
input a circular body as a gray image to extract all edge points 

20 in a gray boundary of the image, calculate the respective 
distances between the coordinates of an intersection of 
straight lines inclined at angles 6 at two of the edge points 
and the coordinates of the two edge points to extract the 
intersection as an image at the center of a circle when both 

25 the distances are substantially equal to each other, moving to 
the subsequent edge point, and similarly extracting the other 
edge points to estimate the center and the radius of the 



circular body. Even if the radius is not known, therefore, the 
circle can be extracted. Edge components other than the circle, 
for example, a straight line and an isolated point are not 
recorded, resulting in an improved extraction rate of the 
5 circle. Further, only one processing is required with respect 
to circles having different radii. A semicircular object to 
be processed whose shape is partially chipped from a circle can 
be extracted using circle extraction. Therefore, there can be 
provided a circular shape extractor being significantly useful 

10 and being thus accurate and efficient. 
4. Brief Description of Drawings 

Fig. 1 is a block diagram of a circular shape extractor 
according to the present invention; Fig. 2 is an explanatory 
view in a case where a center candidate point of a circle is 

15 calculated; Fig. 3 is a flow chart showing an example of 

calculating a center candidate point of a circle; Fig. 4 is an 
explanatory view in a case where a center point of a circle of 
a wheel hub and the radius and the position of a bolt are 
calculated; Fig. 5 is a flow chart showing an example of 

20 mounting a tire wheel; Figs. 6 (a), 6 (b) , and 6 (c) are 

explanatory views in a case where the center is calculated by 
conventional binary image processing; Fig. 7 is a block diagram 
of a conventional circle center extractor; Fig. 8 (a) and 8 (b) 
are explanatory views in a conventional case where a center 

25 candidate point of a circle is calculated; Fig. 9 is a flow chart 
showing a conventional example of calculating a center 
candidate point of a circle; and Fig. 10 is a diagram showing 



the process of processing and recording an original image. 

In the drawings, reference numeral 1 denotes a camera, 
2 denotes a circular object to be processed, 3 denotes a pixel, 
4 denotes an image processing device, 5 denotes a host computer, 
6 denotes a monitor, 7 denotes an output, 8 denotes a vehicle 
body, 9 denotes a spring, 10 denotes a wheel hub, 11 denotes 
a vehicle shaft, and 12 denotes a bolt position. 
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